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Abstract 

Quantum computer science in combination with paradigms 
from computational neuroscience, specifically those from the 
field of artificial neural networks, seems to be promising for 
providing an outlook on a possible future of artificial 
intelligence. Within this elaboration, a quantum artificial 
neural network not only apportioning effects from quantum 
mechanics simulated on a von Neumann computer is 
proposed, but indeed for being processed on a quantum 
computer. Sooner or later quantum computers will replace 
classical von Neumann machines, which has been the 
motivation for this research. Although the proposed 
quantum artificial neural network is a classical feed forward 
one making use of quantum mechanical effects, it has, 
according to its novelty and otherness, been dedicated an 
own paper. Training such can only be simulated on von 
Neumann machines, which is pretty slow and not practically 
applicable (but nonetheless required for proofing the 
theorem), although the latter ones may be used to simulate 
an environment suitable for quantum computation. This is 
what has been realized during the SHOCID (Neukart, 2010) 
project for showing and proofing the advantages of 
quantum computers for processing artificial neural networks. 
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Introduction 

The proposed quantum artificial neural network 
(QANN) makes use of simulated quantum effects for 
learning. Thus, the ANN is supervised and requires a 
teacher. For the introduced quantum artificial neural 
network, especially the simulation of the quantum 
mechanical theorems and paradigms of 

■ quantum parallelism, 

■ entanglement and 

■ interference 

are of interest. Moreover, the simulation of quantum 
bits for processing the information goes along with the 
concept of quantum parallelism, as only such may be 



described by a wave function \\i that exists in Hilbert 
space. Certainly, all quantum effects the system 
benefits from are simulated, as quantum computers at 
these times are not available. However, despite all the 
negative effect on performance in terms of 
computation time this comes along with, the 
simulation of an environment suitable for processing 
information with quantum bits has an enormous 
advantage: the elimination of all irrelevant effects a 
real world physical system would subject on these bits. 
In the real world, a quantum computer would use 
particles for data representation, and in case of a 
quantum artificial neural network (QANN) these 
particles might represent neurons with all their 
features, like axons and dendrites (weights) or their 
thresholds and activation functions. A Qbit could be 
represented well by two-particle systems, as 
hydrogen-like ions are, which additionally to the 
atomic nucleus consist of one electron. Depending on 
the distance between nucleus and electron the 
Schrodinger equation, a partial differentiation 
describing the change of a physical system's quantum 
state over time, 

£|i|/(t)> = -iH|iKt)> (1) 

can be solved. The orbit of the hydrogen-like ion's 
electron may vary, depending on the energy levels. 
Physicists name this existence in different energy 
levels. The orbital position of the electron is then used 
to represent either or 1, or according to Dirac's Bra- 
Ket notation, either |0) or |1) and the highest orbital 
position representing the latter one, the lowest the 
former one. Physically, the electron's position can be 
changed by subjecting it to a pulse of polarized laser 
light, which has the effect of adding photons into the 
system. For flipping a bit from to 1, enough light 
needs to be added for moving the electron up one 
orbit. To flip from 1 to 0, still more photons need to 
enter the system, since overloading the electron will 
cause it to return to its ground state. However, the 
important thing is that if only half of the light 
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necessary to move an electron is added, the electron 
will occupy both orbits simultaneously, which is the 
before-mentioned linear superposition that allows 
multiple configurations to be computed at once 
(Heaton Research). 

Important Quantum Effects and Qbits 

The following two quantum effects as well as the 
definition of quantum bits are of special importance 
for the understanding of the introduced quantum 
artificial neural network. 

Superposition 

The linear superposition or coherence, which results in 
quantum parallelism, is represented by the quantum 
state 



IV> =SlCfl0t> 



(2) 



in the Hilbert space, with complex coefficients q and 
on set of states ct>j in space. Quantum mechanics 
dictates that the interaction of a system with its 
environment leads to the destruction of its 
superposition. This allows the conclusion that the 
construction of a quantum computer that will not be 
influenced by its own irrelevant physical properties is 
difficult. The coefficients q give the indication of the 
system being associated with the state c()i when 
measurement happens. At the beginning it was 
mentioned that the sum of the coefficients must sum 
to unity, which is founded on the fact that a physical 
system must collapse to one basis state. Summing up, 
the linear superposition contains all possible 
configurations of a quantum system at once, until 
measurement is done, which leads to a collapse or 
decoherence. However, there is more to say about the 
superposition, as it is the most important quantum 
effect in terms of processing power - in particular it 
allows quantum parallelism: let assume a training set 
for a QANN has several hundreds of input data sets 
each consisting of several attributes, then the input 
register would at first grow and secondly U f in a 
classical computer would have to be applied to every 
single input data set consecutively. Let further assume, 
100 (fictive and not related to the inputs, but in 
numbers easier to describe) Hadamard 
transformations (gates) would be applied to every 
Qbit before the application of U f , like 

U f (H® n ®l m )(|0) n |0> m ) = 4l]o<x<2nU f (|x) n |0> m ) (23) 

22 

then the final state would contain 2 100 or « 10 30 
applications of U f (Mermin, 2007). However, quantum 



parallelism allows the performance of an 
exponentially high quantity of U f at once, or in other 
words, unitary time. 

Entanglement 

Unlike bits in a von Neumann machine, whose general 
state can only be one of the 2 n products of |0) and |l)s, 
a general state of n Qbits is a superposition of these 2 n 
product states and cannot, in general, be expressed as 
a product of any set of 1-Qbit states. Individual Qbits 
that make up a multi-Qbit system cannot always be 
characterized as having individual state of their own - 
in contrast to the bits in a von Neumann machine - 
which is a nonproduct state and called entangled state. 

The simplest states of entanglement between two 
Qbits are the Bell-states, also known as maximally 
entangled two-Qbit states (Bell, 1987): 

(3) 
(4) 
(5) 
(6) 

These states dictate that if two individuals A and B, 
often named Alice and Bob, each possesses one of two 
entangled Qbits, described in the Bell-states by the 
subscripts of A and B. If A decides to measure the 
related Qbits then the outcome cannot be predicted, as 
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and therefore with equal probabilities either |0) or |1) 
would be measured. However, according to quantum 
entanglement, B would now measure the same. This is 
because the final state |0) can only be the result of A's 
Qbit being in the state |00>. 

Quantum Bits 

The introduced QANN relies on double values, so 
theoretically an 8 Qbytes or 64 Qbits-architecture 
needs to be simulated for being able to perform the 
task in one processing step, which would be the 
optimum. However, this would be oversized, as 
according to physicist David Deutsch, quantum 
parallelism allows a quantum computer to work on a 
million computations at once, while an ordinary PC 
works on one. A 30-qubit quantum computer would 
equal the processing power of a conventional 
computer that could run at 10 teraflops, where today's 
typical desktop computers run at speeds measured in 
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gigaflops (Bonsor, 2000). The probability distribution 
of a Qbit either being |0) or |1) after the collapse of |v|j) 
caused by measurement is, as already indicated, 
determined by complex in Hilbert space but not by 
real numbers. Therefore, for simulating one Qbit two 
floating point numbers are required. Theoretically, for 
state machines, like auto-associative artificial neural 
networks, a number of two architecture-Qbits would 
suffice, as their calculation is not based on floating 
point numbers, but on signed 2bit-values (-1, 0, 1). 

Anyway, as the SHOCID quantum ANN is a 
simulation, the optimal architecture, which is a 64-bit 
one, has been simulated. Moreover, the number of 
used Qbits independent of the problem to be solved. 
Let assume, the QANN from Fig. 1 serves as model, 
then two registers have to be created, one representing 
the inputs x x , ... ,x n and one representing the outputs 
f(x x , —,x n ). Besides, the process of carrying out the 
function /(x) would need lots of additional Qbits 
which play an important part in the entanglement of 
the input and output register a quantum computer 
makes use of. 

Quantum Artificial Neural Network 

The structure of a quantum feed forward artificial 
neural network does not differ from a normal one, but 
the concept of linear superposition is one of the 
differences that can be described graphically by Fig. 1: 



V: = 




= v n 



FIG. 1 - QUANTUM ARTIFICIAL NEURAL NETWORK 
Fig. 1 shows that neurons have changed to quantum 
registers, which means that, referring to the picture 
above, the input registers | i x ),..., |i n > hold any possible 
input dataset of the training data. Assuming a QANN 
shall be used to learn a problem based on input 
datasets consisting each of three attributes, it would 
also contain three input registers (input neurons in a 
standard ANN), each holding any value its related 
training data attribute. The same holds for the hidden 



layer, represented by |h n ), whose quantum 

neuron registers hold any calculated, weighted sum of 
any possible input coming from 1^), |i n ). Based on 
the training data the final layer |ox), ... , |o n ) holds any 
calculated output the neural network is capable of 
producing. Furthermore, the superpositions of the 
weight vectors are important to explain, as these hold 
every possible value they can represent, independent 
of the training data. 

Based on the table Ezhov and Ventura provide in their 
work (Ezhov, Ventura) Tbls. 1 and 2 are of use for the 
understanding of the differences between ANNs on a 
classical computer and ANNs on a quantum computer. 

TABLE 1 STANDARD ANN FEATURES 



Feature 


Standard artificial neural network 


Neuron encoding 


Definite bit state 


* e {0,1} 


Neuron 
connections 


Weighted 
connections 




Learning 


Rule 


e.g. 

AWy (£ + 1) 

= [iSjXj + aAw i( (t) 


Desired solution 
determination 


Cost function 


e-g- 

n = min 

\> 






Result 


fix) 


n 


TABLE 2 QUANTUM ANN FEATURES 


Feature 


Quantum artificial neural network 


Neuron encoding 


Probable Qbit 
state 


\x) = Ul \0) + a 2 \l) 


Neuron 
connections 


Weighted 

connections 

Entanglement 


\x x 1 ...x n _ 1 > 


Learning 


Superposition of 
entangled Qbits 


i=l 


Desired solution 
determination 


Grover's search 
for optimal 
solution in 
superposition via 
unitary trans- 
formation 


with an oracle like e.g. 
|p> > n * m * p 


Result 


Decoherence 


Y^ailx 1 ) * \x k ) 



Superposition with Respect to QANNs 

A quantum artificial neural network does not only 
require to put its weights into superposition, so do its 
neurons, respectively their dynamic action potentials 
or thresholds as well as its underlying mathematical 
function. 
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Superposition of Dendrites 

The dendrites or weights of a standard feed forward 
artificial neural network are lifted into linear 
superposition, which is the first step towards a 
quantum ANN. This means that every weight is 
changed into a wave and would theoretically contain 
every possible value at once. However, as currently 
the quantum ANN is simulated on a von Neumann 
machine, infinite accuracy, or better, any possible a x 
and a 2 in 

|i|/> = a 1 |0> + a 2 |l> = Q) (8) 

restricted only by the normalization condition 

K| + |a 2 | = l (9) 

would require exponentially more time than 
restricting the possible peculiarity of the weights by a 
range and increasing them only by pre-defined 
increments starting from the lower boundary to the 
upper boundary. Assuming the basis for the increment 
is 0.001 and the weight boundaries reach from -100 to 
100, any value in this interval to the granularity of 
0.001 will serve as possible weight. The process of 
setting the weights w , ... , w n into |i)j) , ... , |i|j) n with the 
exemplified parameters above happens as described in 
Tbl.3. 

TABLE 3 LIFTING WEIGHTS INTO SUPERPOSITION 

Start 

1. Set -100 as p start and 100 as p end 

2. For each w 

a) Set W 'current to Pstart 

b) Repeat 

i. Save w current into 
corresponding xprifn t 

ii. Set 

w current = w current + 0.001 

c) Until p end is reached 

End 

Breakdown: 

rptifti,.: Array list holding each possible normalized 
weight, being the superposition of a specific weight 
and rif being the from-neuron, n t being the to-neuron 

Pstart '■ Calculation start point 

p end : Calculation end point 

w 'current '■ The current weight, not normalized 

Superposition of Neurons 

The registers of each layer are lifted into linear 
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superposition as well. Let say, an example QANN 
consists of three layers, like the one described with Fig. 
1, and let further assume that any of the QANNs 
neurons scales its output through an activation 
function and makes use of dynamic thresholds, in 
which a learning algorithm would scale in standard 
ANN learning, then, according to the increment and 
upper and lower threshold boundaries, logically 
several thresholds for each superposition of networks 
must exist. Let further assume, the lower threshold 
boundary would be 0.1, the upper threshold boundary 
1 and the increment 0.1, then 9 different values for a 
threshold would be possible. In the example QANN 
this leads to 387,420,489 (9 9 ) possible configurations of 
thresholds for one configuration of weights. However, 
as a specific configuration of weights only exists once 
within | , the whole QANN must be lifted into 
superposition. 

Overall Network Superposition 

As the linear superposition indeed dictates that any 
possible configuration of each Qbit exists at once and 
as, related to the example QANN, any of these (weight) 
configurations has numerous configurations of 
thresholds, an impracticality occurs, namely the 
coexistence of identical configurations in one 
superposition. Thus, one configuration of a quantum 
artificial neural network must include both the 
weights and the neuron thresholds. 

Processing 

The calculations within the QANN need to be carried 
out as it is done in a standard FFANN. However, as 
indicated more than once, one of the major advantages 
of quantum mechanics is its superposition and the 
resulting quantum parallelism. For the QANN- 
internal calculations done by the function / on all 
configurations of x the reversible unitary 
transformation U f , only taking basis states (|0) and |1» 
into such, will serve as example processing of one of 
the Q ANN's Qbits: 

U f (|x> n |y> m ) = |x> n |y©f(x)> m (10) 

where © indicates a modulo-2 bitwise addition or 
XOR. If x and y are m-bit integers whose j th bits are Xj 
and y/j, then x®y is the m-bit integer whose j th bit is 
Xj ©y ; . Thus, 

110100111 = 1010 (11) 

Furthermore, if the initial value represented by the 
output register is 
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y=0 
then 

U f (|x> n |0> m )= |x) n |f(x)) n 



(12) 



(13) 



and f[x) would represent the result in the output 
register, where regardless to the initial state of y, the 
input register remains in its initial state \x) n . 
Furthermore, Uf fulfils another important criterion, 
which is that it is invertible: 

U f U f |x>|y) = U f (|x>|y©f(x)» = |x)y0f(x)0f(x)) = |x)|y) 

(14) 



as 



z0z = 



(15) 



for any z. Equation 4 shows an important feature of 
quantum computation, namely that the application of 
the 1-Qbit Hadamard transformation H on each Qbit 
in the 2-Qbit state results in 



(H <g) H)(|0>|0» = HiHolOlO) = (H|0»(H|0» = 
1 (|0> + |l»i(|0> + |1» = ^(|0)|0> + |0>|1> + 



V2 VI ' 1 "V2 

IDIO) + IDID) 



(16) 



which leads to the generalization of the n-fold tensor 
product of n Hadamard transformations on the n-Qbit 
state 



(H® n )(|0> n ) = -J 



2 n/2 



(17) 



of first use in Eq. 19. If the initial state of an input 
register is |0), the application of n-fold Hadamard 
transformations transforms the state of this register 
into an equally weighted superposition of all n-Qbit 
inputs (Mermin, 2007). 

Entanglement with Respect to QANNs 

A possible implementation of a quantum artificial 
neural network could begin with a superposition of all 
possible weight vectors, which allows classifying all 
training examples with respect to every weight vector 
at once. Furthermore, a performance register |p) is 
used to store the number of correctly classified 
training examples and updated continuously. The 
update of the performance register with respect to 
each configuration of the QANN creates an 
entanglement of |p) and Thus the oracle is 



|p) = n * m 



(18) 



where n represents the number of training examples 
and m the number of output neurons. As it may occur 
that either no configuration of a network within the 
superposition is able to classify all training examples 



correctly (and therefore every vector has an equal 
chance of being measured) or the amount of time 
required for finding a vector is increasing with the 
number of bits in the weight vector and thus 
exponential complexity: 



0(/2Vt) 



(19) 



For avoiding the first case, Ventura and Ricks suggest 
modifying the search oracle to 



|p) > n * m * p 



(20) 



where p is the percentage of correctly classified 
training examples. 

With respect to quantum artificial neural networks, 
this means that any possible configuration of the 
quantum ANN is kept within the superposition. 
However, there is still the problem of measurement, as 
measurement needs to be done when probability of 
receiving a desired result is high. Let assume a 
quantum register consisting of 64 Qbits each in the 
already known state 



l^) = j(|0) + |l» 



(21) 



then every possible state, or every value (double) that 
can be expressed with these 64 bits may be measured, 
but with the same probability distribution, so any of 
these double values would exist in this quantum 
register at once. Thus, an operator U f , applying the 
already known ANN-internal calculations represented 
by the function / needs to be applied on which 
writes the ANN results for being able to measure 
ANN-critical (performance) 



_ 2 lyn 2 
A rmse J Zji=l A i 



(22) 



resulting fromU f |v|;), into a second quantum register 
|4>) . |(t)) would then contain every possible result 
calculated from every configuration in . 
Furthermore, due to the calculation, the input and 
output registers will become entangled by the Qbits 
used by U f , which in fact is a problem, as in this case 
both registers cannot be assigned a state on their own 
(see chapter 'Information about f(x)'). 

Information about /(*) 

The nontrivial question is now, although both x and 
f(x) are available, how to measure the required 
output, or in other words, how to know the content of 
a closed box without being allowed to look inside. As 
input and output are entangled now, a measurement 
of the output register would also let the input register 
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collapse and furthermore, no information about / can 
be gathered, which in fact represents the QANN. Thus, 
one has to dismiss the general opinion which does not 
require one to know what happens between the input 
and output neurons exactly, but to extract as many 
information about the internal calculations on all 
configurations of the QANN in as possible. This 
may be achieved with unitary quantum gates applied 
on all registers before and after the application of U f 
and by combining these with measurements of some 
values, thus subsets of Qbits, of the QANN. It is not a 
hundred percent clear now how this may happen, but 
when the whole QANN is measured, this would on 
the one hand theoretically allow gaining useful 
relations between x and /, and all this from one 
calculation, but on the other hand according to 
Heisenberg's uncertainty principle not allow 
determining f{x~) for a specific x. Shor, for example, 
has developed a quantum algorithm (which is of 
course probabilistic) for factorization and by the use of 
the discrete Fourier transformation. But back to 
QANNs, Mermin (Mermin, 2007), when explaining 
Deutsch's problem (Deutsch, 1985), gives a quite well 
example of how to reduce the probability of 
measuring a configuration, or better, gathering 
information of configurations of f(x) that are not 
desired: let assume x specifies a choice of two different 
inputs to an elaborate subroutine that requires many 
additional Qbits, then one can think of f(x) as 
characterizing a two-valued property of this 
subroutine's output. It has also been mentioned that 
the input and output registers are not allowed to be 
entangled with the subroutine's Qbits after having 
finished processing, as in case of entanglement the 
input and output registers would not have final states 
on their own, which does not allow describing the 
computational process as unitary transformation at all. 
A simple linear transformation Eq. 4 may then be used 
to determine the net effects on the input and output 
register. The output 

U f (H®l)(|0>|0» = ^|0)|f(0)> +^|l>|f(l)> (23) 

was achieved by applying Uf to the input. Initially, the 
input and output registers need to be in the state |0), 
followed by the application of X on the input and 
output registers, again followed by the application of 
H on both. The input for Uf becomes then 

(H®H)(X®X)(|0)®|0)) = (H®H)(|1)®|1)) = 

|0)|1) + |1>|1» (24) 



and the result 
|u f (U f (|0>|0» - U f (|l>|0» - U f (|0>|l» + U f (|D|l») 

(25) 

which in terms of the function f(x) is then 

i(|0)|f(0)> - |l>|f(l)) - |0>|f(0)> + |l>|f(l)» (26) 

where 

x = 10x (27) 
and 

1 = (28) 
and 

= 1 (29) 
and 

f(x) = l©f(x) (30) 
If 

f(0) = f(l) (31) 
then the output state is 

i(|0)|f(0)> - |l)|f(D) - |0>ff(0)> + |l>|f(l)» (32) 
or 

i((|0>-|l»(|f(0)>-|f(0)») (33) 
else if 

f(0) * f(l) (34) 
then 

i(|0)|f(0)> + |l>|f(l)> - |0>|f(0)> + |l>|f(l)» (35) 
or 



i((|0) + |l»(|f(0))-ff(0)») 
H on the input register leads to 
f(0) = f(l)-> |l>^|f(0)>-|f(0)) 
and 

f(0)*f(l)^ |0)^|f(0))-ff(0)> 
summed up as 

(H®l)U f (H®H)(X®X)(|0)®|0» = 
|l>^|f(0)>-ff(0)) ,f(0)=f(l) 

|0)^|f(0))-ff(0)) ,f(0)*f(l) 



(36) 



(37) 



(38) 



(39) 



This states that the input register is either |0)or |1), 
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but depends on what is true, Eq. 28 or Eq. 31. The clue 
is that two of four possible representations of the 
function / have been eliminated, just by one operation, 
which again is a quantum computer-specific ability. In 
terms of the QANN the same must now happen in 
more complex ways, as not only one Qbit needs to be 
taken into consideration and the internal calculations 
of an ANN require more than a few quantum 
operators and transformations. Currently, exactly this 
is subject of further research. 

However, this is not enough. The transformation Uf 
does not consider the additional Qbits required for the 
calculations within the QANN. Thus, let assume a 
further transformation Wf, again inspired by Mermin's 
naming convention, which takes these bits into 
consideration. Whereas Uf only considered the Qbits 
of the input and output registers, Wf takes into 
account all Qbits. In terms of the QANN, this can be 
described perfectly well with Fig. 2: 



h<>> 

|x>„ 

|y>», 











! P 















|D>, 
|x>„ 



FIG. 2 - QUANTUM ARTIFICIAL NEURAL NETWORK 
CALCULATIONS 

where the thick lines stand for multiple Qbit-inputs, 
with multiple Qbit-registers, as the calculation must be 
reversible, m and n represent the Qbits of the input 
and output registers, where r stands for the additional 
Qbits required for the QANN-internal computation. 
The r Qbits required for the computations are as well 
in superposition and after computation entangled with 
the input and output register. Thus the following 
quantum perceptron equations have to be set up: 



Quantum single layer perceptron equation: 
|f(x))=hQ]P =1 |co i x i > + e) + e t 



(40) 



where h is the activation function, applied to the 
summed weights in linear superposition | o)) i 
multiplied by the input values in linear superposition 
|x); , if the threshold is exceeded, n represents the 
number of inputs. The activation function needs to be 
in superposition as well, as the dynamic action 
potentials of the neurons lead to multiple 
configurations of /. e t is the uncertainty variable of the 
ANN and additionally, the equation takes into 



consideration a bias 8, which is not necessarily used. 
This adapts Fig. 2 to Fig. 3: 



|v|/> r 



|y> n 



|f(x)>„, 



FIG. 3 - QUANTUM SINGLE LAYER PERCEPTRON DIAGRAM 

Quantum multi layer perceptron equation: 

|f(x t )) = h 2 (w + SjUlw^hiCwoj + £P =1 IwjjXt.i))) + e t 

(41) 

where the input layer has p inputs x t _ 1( ...,x t _ p , the 
hidden layer has 1 hidden nodes and the output, and 
there is a single output for the output layer x t . Layers 
are fully connected by weights, where |w)y in linear 
superposition represents ith input for the jth node in 
the hidden layer, whereas |w)j is the weight assigned 
to the jth node in the hidden layer for the output. w 
and w 0j are the biases, while hi and h 2 are activation 
functions. Again, the dynamic action potentials of the 
neurons must be in linear superposition as well, which 
then leads to multiple configurations of not only the 
weights, but also the neurons. This finally leads to Fig. 
4. 



If>r 



|y>m 











1 p 















|f(x)> m 



FIG. 4 - QUANTUM MULTI LAYER PERCEPTRON DIAGRAM 

However, Fig. 4 may not be the final state, as this 
requires unentangled states of the registers. Moreover, 
in the initial state of the system, it is required to ensure 
the independency between the input and output 
registers' initial states and the additional calculation- 
Qbits initial states. Mermin suggests to achieve the 
independence of the calculation-Qbits by setting them 
to an initial state |i|/) r and also taking care of the final 
state |4>) r , which should be identical to \\\s) r , which can 
be achieved by reversible unitary transformations: 



w f = v;c m v f 



(42) 
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or described graphically with Fig. 5: 



Measurement 



x>„ 



lyv 



t(X)>m 



IX>m 



FIG. 5 - REVERSE THE CALCULATION BITS (MERMIN, 2007) 
where Vf is a unitary transformation on the input 
register m and the calculation Qbit-register r, which 
creates an own state for both. Furthermore, this allows 
constructing the function f(x) in a subset of the output 
register n , based on the entangled input and 
calculation Qbits. Then |y) m is transformed into 
|y©f(x)) m without influencing the bits of the input 
register or the bits of the calculation register by the 
unitary transformation C m . C m does not affect the 
input or the calculation register, the inverse of Vf, 
namely V f * can be used to restore the initial state of 
|i|/) r (Mermin, 2007). However, it is not always 
required to go that far, as the QANN is a mathematical 
function, where the variables in Fig. 2 are replaced by 
real numbers. Therefore, just for gathering information 
about /, it is not required to revert the unitary 
transformation Vf with Vf , but it is indeed required 
when there is the need to verify if f(x) equals f(y), 
which may be the case for an auto-associative QANN. 

However, although the elimination of possible 
configurations of / decreases the probability of 
measuring an unwanted configuration and the time 
needed for quantum search, it does not reveal the 
desired configuration. Thus, a further register is 
required for measuring the performance of the 
quantum artificial neural network, for which 
continuous entanglement with the calculation register 
is absolutely necessary. After having applied the 
unitary transformations clearing away the 
entanglement between the input, calculation and 
output registers, there should only remain 
entanglement of the calculation and performance 
registers. When applying a quantum search on the 
performance register, which in fact manipulates the 
phases of the possible performance values until the 
probability of measuring the desired output is near 
unity, the following measurement also lets the 
calculation register collapse, which then reveals the 
desired function /, thus the quantum artificial neural 
network one is searching for (detailed explanation 
follows in the next chapter). 



Finally, all of this fails to consider the basic search 
problem, as a configuration of the QANN within the 
allowed parameters has to be found within its 
superposition. This is where Grover's algorithm 
(Grover, 1996) may be applied, which is used for 
searching a special configuration or item in an 
unsorted database (which is in case of the QANN the 
performance register in linear superposition). Grover's 
algorithm provides the answer to when the system 
shall be measured, as measurement lets the 
superposition collapse, which eliminates all possible 
configurations of the QANN except the measured one. 
It is important to mention that the algorithm is capable 
of finding the desired solution in O(VN) time 
(iterations), which is nothing that can be done on a 
von Neumann computer. 

The algorithm will not be explained in detail here as 
this would go beyond the scope of this elaboration, 
but generally it does the following: it inverts the phase 
of the desired basis states followed by an inversion of 
all basis states about the average amplitude of all 
states. The repetition of this process produces an 
increase of the amplitude of the desired basis state to 
near unity, followed by a corresponding decrease in 
the amplitude of the desired state back to its original 
magnitude (Ezhov, Ventura). Grover detected that this 
routine just needs to be called a number of repetitions 
that does not exceed ^VN, which is 0(VN) iterations 
and thus, although the search is stochastic somehow, it 
outperforms a classical computer. 

Although the algorithm is generally described as 
database search algorithm, it would be more suitable 
to describe it as function inverter. This is, because for a 
given function f(x) the algorithm is able to determine 

y- 

Ricks and Ventura (Ricks, Ventura, 2003) made a very 
interesting proposal of how the optimal solution may 
be determined by a generalization of the of Grover's 
algorithm made of Boyer et al. (Boyer, 1996). 

Another approach could be as follows: the output of a 
node would be f(x) and according to Grover's 
algorithm the determination of y is possible, which has 
to happen with a quantum search routine U f . This 
search routine must then calculate backwards through 
the network, which is quite different from any other 
approach in neural network learning. Usually, y is 
given and one tries to determine f(x) and adapts f{x) 
through a learning algorithm as long as it is required 
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to fulfil a stopping criterions, like the RMSE. However, 
as only f{x) is given, Uf is required to find the correct 
input to the desired output. Thus, the calculated 
output must be taken and the calculation must go 
backwards. Let assume, the perceptron equation is as 
follows: 



|f(x)>=tan(23Li|04>, |x) 1 + 9) + € t 
Then Uf must be 

. . _ arctan (|y)i-e t )-9 
l X /i — v n ,„\ 

and the error calculation 



lyrmse>= 'J^jLily 2 ) 



(43) 



(44) 



(45) 



where n represents the number of outputs and y the 
input values. 

However, again and before that, the input register 
consisting of a number of n Qbits has to be put into 
superposition as it has already been done in Eq. 11: 

14)) = H® n |0) n = ^jj'ZT=o 1 \ x )n (46) 

Also, the already introduced unitary transformation V 
is required, plus an additional unitary transformation 
W acting on the input register as V with a fixed form 
not depending on a and preserving the component of 
any state along the standard (initial) state |4>), but 
changing the sign of its component orthogonal to |4>): 



w = 2|<|>><<|>| 



(47) 



|cf))(4>| representing the projection operator on 
|c())(Mermin, 2007). Given these to transformations, 
Grover's algorithm applies the Product WV many 
times onto the input register in |4>). Furthermore, each 
invocation of WV requires the quantum search routine 
or unitary operator U f to be executed, which must be 
able to work with the superpositions of the QANN's 
states and which compares the entries of the database, 
or in the case of a quantum artificial neural network, 
the desired output with the calculated output. 

Summing up, in both algorithms the quantum search 
seeks to let the system fall into decoherence when the 
probability amplitudes for measuring the desired state 
near unity. 

Envisaged Implementations of QANNs 

There are several difficulties one faces when trying to 
implement a quantum computer. One of the major 
ones is the elimination of the physical system's (that a 
quantum computer certainly is) own irrelevant 



properties, so that the superposition, or coherence, can 
be established. This is not only difficult when thinking 
of possible implementations of a quantum artificial 
neural network, but a general issue. However, there 
may be a chance of implementing quantum systems 
capable of processing a quantum artificial neural 
network before standard quantum computers may be 
implemented. This is, because the first 
implementations will possibly target auto-associative 
artificial neural networks, not relying on double 
values for processing, but on but on signed 2bit-values 
values (-1, 0, 1). Thus, the architecture would not 
consist of 64 Qbits, but on 2 Qbits. Given such an auto- 
associative quantum artificial neural network for 
recognizing patterns consisting of 3 input values 
would just require 3 Qbits in case of a Hopfield 
artificial neural network (Fig. 6), and maybe 7 
(depending from the number of the hidden classifiers) 
in case of a Boltzmann machine (Fig. 7). 



v = 




V; = 



FIG. 6 - QUANTUM HOPFIELD ARTIFICIAL NEURAL 
NETWORK 



t> = 



V; = 




yw hIhn 



Vw h2hn 



FIG. 7 - QUANTUM BOLTZMANN MACHINE 
Another challenge is the realization of the required 
interconnection of the network's neurons. The 
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calculation of the connection weights happens in the 
perceptron equation and thus creating entanglement 
of the calculation bits. Therefore, the weighted neuron 
connections exist as entangled Qbit-states. According 
to DiVincenzo, physical systems implementing 
quantum computers must provide the following 
(DiVincenzo criteria): 

■ A scalable system of well-characterized Qbits, 

■ which must offer the possibility of proper 
initialization and 

■ which must have much longer coherence times 
than the time scales required for the 
fundamental operations, 

■ a universal set of quantum gates and 

■ a Qbit-specific measurement. 
Additionally, DiVincenzo demands for 

■ the ability to interconvert stationary and flying 
Qbits and 

■ the ability to faithfully transmit flying Qbits 
between specified locations (DiVincenco, 2001). 

Technically, there exist no fundamental obstacles in 
implementing a fault-tolerant quantum computer; 
however, there is no best approach, although a few top 
candidates exist. The implementation of a quantum 
system being capable of processing an artificial neural 
network may be realized by the use of the following 
systems: 

Nuclear Magnetic Resonance 

NMR seems to be a promising approach for 
implementing a quantum artificial neural network, as 
although the number of bits is currently limited, linear 
superposition can be kept up to thousands of seconds, 
thus long enough for allowing calculation, quantum 
search and measurement. Chuang and Gershenfeld 
(Gershenfeld, 1996) made an experimental verification 
using a nuclear magnetic resonance system made up 
of two Qbits, the first having been the spin of a carbon 
isotope's (C 13 ) nucleus, the second having been 
described by the spin of a hydrogen ion's (H + ) proton 
spin. However, although their system is a real 
quantum system, they compute the statistical average 
of many copies of the system, thus molecules. 

Others 

Other promising systems are quantum dot systems, 
consisting of an electron, trapped in an atomic cage, 
ion traps, or quantum electrodynamics of atoms in 
optical cavities. 
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Results 

The simulation of the quantum artificial neural 
network on a von Neumann computer has been 
successfully realized, however, the thoughtful reader 
will understand that no results except this can be 
provided here. After having lifted the artificial neural 
network into a restricted superposition (see Tbl. 3), the 
time-consuming quantum database search has been 
carried out, which in fact proofed that the desired 
configuration could be found in any case according to 
Eq. 42. However, unless the theorem can be 
implemented on a quantum computer it remains a 
theorem waiting for a final proof. 

Conclusion 

Quantum computer science offers some very 
interesting effects in terms of processing information, 
like entanglement, which does not have a counterpart 
in classical computation. In terms of quantum artificial 
neural networks, the difficulty is to measure the 
system that is to destroy the superposition, exactly 
when the system's state fulfils the required learning 
criteria, e.g. the number of correctly classified training 
examples. Moreover, when taking the internal 
calculations, dynamic thresholds and the weights into 
consideration, the possible configurations of the ANN 
within its superposition grow exponentially in the size 
of the combined input vector plus threshold values. 

However, quantum computer science does not only 
offer new approaches to information processing; it 
opens the door to the future of artificial intelligence. 
The massive parallel processing quantum computers 
are capable of resembling some kind of the parallel 
information processing of the human brain. Thitherto, 
it is not fully understood how information in the 
human brain is processed, not to mention the 
emergence of human consciousness. The brain is such 
a complex structure that not only its continuous study 
will lead to the full understanding, but also several 
experiments. These experiments may in the near 
future not only consist of invasive, semi-invasive or 
non-invasive approaches, but also in the simulation of 
a brain with all of its -100,000,000,000 neurons, but 
also its capability to process information parallel with 
quasi one processor. Although the human brain that 
may process 2 13 analog operations, is in terms of these 
operations already slower than current 
supercomputers, it does not require that much energy 
(only 15-20 watts). Furthermore, the whole neural 
network allowing unique information processing has 
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more than once been declared to be the most complex 
information system and thus it is a structure worth 
being imitated. It is very likely that this will be 
possible and happen sometime with a quantum 
computer simulating a biological neural network by a 
corresponding artificial one. 
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